The Refinement-Tree Partition for Parallel Solution of Partial Differential Equations
نویسنده
چکیده
Dynamic load balancing is considered in the context of adaptive multilevel methods for partial differential equations on distributed memory multiprocessors. An approach that periodically repartitions the grid is taken. The important properties of a partitioning algorithm are presented and discussed in this context. A partitioning algorithm based on the refinement tree of the adaptive grid is presented and analyzed in terms of these properties. Theoretical and numerical results are given.
منابع مشابه
The Reenement-tree Partition for Parallel Solution of Partial Diierential Equations
Dynamic load balancing is considered in the context of adaptive multilevel methods for partial diierential equations on distributed memory multiproces-sors. An approach that periodically repartitions the grid is taken. The important properties of a partitioning algorithm are presented and discussed in this context. A partitioning algorithm based on the reenement tree of the adaptive grid is pre...
متن کاملOn the Exact Solution for Nonlinear Partial Differential Equations
In this study, we aim to construct a traveling wave solution for nonlinear partial differential equations. In this regards, a cosine-function method is used to find and generate the exact solutions for three different types of nonlinear partial differential equations such as general regularized long wave equation (GRLW), general Korteweg-de Vries equation (GKDV) and general equal width wave equ...
متن کاملSimulation of Singular Fourth- Order Partial Differential Equations Using the Fourier Transform Combined With Variational Iteration Method
In this paper, we present a comparative study between the modified variational iteration method (MVIM) and a hybrid of Fourier transform and variational iteration method (FTVIM). The study outlines the efficiencyand convergence of the two methods. The analysis is illustrated by investigating four singular partial differential equations with variable coefficients. The solution of singular partia...
متن کاملNumerical Methods for Fuzzy Linear Partial Differential Equations under new Definition for Derivative
In this paper difference methods to solve "fuzzy partial differential equations" (FPDE) such as fuzzy hyperbolic and fuzzy parabolic equations are considered. The existence of the solution and stability of the method are examined in detail. Finally examples are presented to show that the Hausdorff distance between the exact solution and approximate solution tends to zero.
متن کاملRepartitioning Unstructured Adaptive Meshes
We present a new parallel repartitioning algorithm for adaptive finite-element meshes that significantly reduces the amount of data that needs to move between processors in order to rebalance a workload after mesh adaptation (refinement or coarsening). These results derive their importance from the fact that the time to migrate data can be a large fraction of the total time for the parallel ada...
متن کامل